Non-uniqueness of minimal superpermutations
نویسندگان
چکیده
منابع مشابه
Non-uniqueness of minimal superpermutations
We examine the open problem of finding the shortest string that contains each of the n! permutations of n symbols as contiguous substrings (i.e., the shortest superpermutation on n symbols). It has been conjectured that the shortest superpermutation has length ∑n k=1 k! and that this string is unique up to relabelling of the symbols. We provide a construction of short superpermutations that sho...
متن کاملOn the non-uniqueness of minimal projection in Lp spaces
The aim of this note is to give an example of a minimal projection in `p , p 6= 2 onto some subspace V which is not uniquely minimal. This is the first example of non-uniqueness of minimal projection in Lp for 1 < p < ∞, p 6= 2. We also show that all Chalmers-Metcalf operators for the set of minimal projections onto this V are not invertible on V. Additionally we give the example of the minimal...
متن کاملUniqueness of PL Minimal Surfaces
Using a standard fact in hyperbolic geometry, we give a simple proof of the uniqueness of PL minimal surfaces, thus filling in a gap in the original proof of Jaco and Rubinstein. Moreover, in order to clarify some ambiguity, we sharpen the definition of PL minimal surfaces, and prove a technical lemma on the Plateau problem in the hyperbolic space.
متن کاملUniqueness of the Riemann minimal examples
We prove that a properly embedded minimal surface in R of genus zero with in®nite symmetry group is a plane, a catenoid, a helicoid or a Riemann minimal example. We introduce the language of Hurwitz schemes to understand the underlying moduli space of surfaces in our setting.
متن کاملUniqueness results for minimal enclosing ellipsoids
We prove uniqueness of the minimal enclosing ellipsoid with respect to strictly eigenvalue convex size functions. Special examples include the classic case of minimal volume ellipsoids (Löwner ellipsoids), minimal surface area ellipsoids or, more generally, ellipsoids that are minimal with respect to quermass integrals.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2013
ISSN: 0012-365X
DOI: 10.1016/j.disc.2013.03.024